Modelling, Analysis and Simulation Modelling, Analysis and Simulation Fourier two-level analysis for higher dimensional discontinuous Galerkin discretisation

In this paper we study the convergence of a multigrid method for the solution of a two-dimensional linear second order elliptic equation, discretized by discontinuous Galerkin (DG) methods. For the Baumann-Oden and for the symmetric DG method, we give a detailed analysis of the convergence for celland point-wise block-relaxation strategies. We show that, for a suitably constructed two-dimensional polynomial basis, point-wise block partitioning gives much better results than the classical cell-wise partitioning. Independent of the mesh size, for Poisson’s equation, simple MG cycles, with block Gauss Seidel and symmetric block Gauss Seidel smoothing, yield a convergence rate of 0.4 0.6 per iteration sweep for both DG-methods studied. 2000 Mathematics Subject Classification: 65F10, 65N12, 65N15, 65N30, 65N55